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Quantum information in loop quantum gravity 
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A coarse-graining of spin networks is expressed in terms of partial tracing, thus allowing to use 
tools of quantum information theory. This is illustrated by the analysis of a simple black hole model, 
where the logarithmic correction of the Bekenstein-Hawking entropy is shown to be equal to the 
total amount of correlations on the horizon. Finally other applications of entanglement to quantum 
gravity are briefly discussed. 


I. INTRODUCTION 

Loop Quantum Gravity (LQG) is a canonical quantiza¬ 
tion of General Relativity, which relies on a 3-1-1 decom¬ 
position of space-time [ll Q ■ It describes the states of 3d 
geometry and their evolution in time (through the im¬ 
plementation of a Hamiltonian constraint). The states of 
the canonical hypersurface are the spin networks, which 
represent polymeric excitations of the gravitational field. 
Spin networks are also used to describe the states in the 
path integral ^proach to the quantization of gravity — 
spin foams [3)0- 

The main prediction in the LQG framework is a dis¬ 
crete spectrum of geometric operators. In particular, a 
surface can be regarded as made of elementary patches 
of a finite quantized area. Based on this structure one 
can not only study the entropy associated to a surface 
Him , but also analyze the information-theoretical as¬ 
pects of the corresponding states H H 0 • 

In this work I describe the precise relationship between 
the coarse-graining of a spin network and partial tracing. 
This allows to discuss entanglement in spin networks and 
to relate it to the black hole entropy. 


II. SPIN NETWORKS, COARSE GRAINING 
AND PARTIAL TRADING 

A spin network is a graph T with vertices v and 
oriented edges e. The spin network state is the as¬ 
signment of a SU(2) representation to each edge 
e and a SU(2)-invariant linear map (an intertwiner) 
: 6d ■ ■ lA —> 65 t • V-i to each vertex v. De- 

note the Hilbert space of intertwiners at the vertex v as 

Hv = Int({g)^i„g„i^g 

^ outgoing 

A spin network state defines a function of the 

holonomies along the graph edges ^[g]. For a fixed 
graph and a fixed assignment of the representations we 
omit their labels and denote a basis state in 
as |Xi .. .Ty) = \1)i where each enumerates the in¬ 
tertwiners at the vertex v. The corresponding function 
T^[g\ equals to the tensor contraction of the matrix rep- 
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resentations of the group elements ^gD^’‘{ge) with the 
intertwiner 


V E 

Tj [g] = (5|Xi . . .Xy) = tr (g) (g) (^ej • Iv, (1) 

e—1 


where if is a number of edges and V a number of vertices 
of the graph. It is a gauge invariant function, its value is 
preserved under the (residual) action of the SU(2) gauge 
group at the graph’s vertices. Such gauge invariant func¬ 
tions, called gauge invariant cylindrical functions, are the 
wave functions of quantum geometry HIIQ 

A note on normalization: the intertwiners are nor¬ 
malized as \\Ty\ = 1, and the spin network states are 
normalized to one J, (I \ J') = by absorbing the 
factors OeVv^- An arbitrary pure state is given by 
1^) = EfCflx), with EilcfP = 1- 

Gonsider a closed connected spin network based on 
the oriented graph F and a bounded connected region 
B of this spin network. The interior int(i?) of B con¬ 
sists of the set of vertices v G B and the edges between 
them. The exterior ext(i?) of B consists of all other 
vertices. Its boundary dB consists of the set of edges 
e such that one of its end vertices is inside B and the 
other is outside. The state of B is the tensor product of 
all the intertwiners attached to the vertices v G int(B): 
Hb = 'Hint(B) = ^veB^r- The state of ext(i?) is the 
tensor product of all the intertwiners attached to the ver¬ 
tices V G ext{B): Tiext{B) = The Hilbert 

space of boundary states Hob is the space of intertwin¬ 
ers between the representations je attached to the edges 
crossing the boundary dB. 

In the simplest coarse-graining procedure one contracts 
the intertwiners attached to each internal vertex and thus 
obtains an intertwiner between the edges crossing the 
boundary dB. One can glue these same intertwiners us¬ 
ing a non-trivial parallel transport between the internal 
vertices, i.e., using non-trivial group elements ge on each 
internal edge e G int(i?). For an arbitrary set of group 
elements { 5 e,e G Eb}, the parallel-transport dependent 
boundary state in TLob is [l^ . 
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JSU(2) 


dgtleGB 


.eeS-B eeB v^B 


( 2 ) 


where e € Eg is a sign ± depending on whether the 
edge e is ingoing (s(e) ^ B) or outgoing (s(e) S B). The 
trace is taken over all the SU(2) representations Vj^ la¬ 
belling the edges that are linked to the vertices of B. The 
integration over SU(2) ensures that the resulting tensor 
is SU(2) invariant, thus an intertwiner M 

Due to the global SU(2) invariance and to the SU(2) 
invariance of the intertwiners not every distinct set 
of group elements {ge,e G Eb} G SU(2)^® leads to a 
distinct boundary state. To get distinct states one has 
to quotient by the gauge invariance. The simplest orbit 
is the one-point orbit defined by ge = 1, Ve G Eb, which 
corresponds to the contraction of the internal intertwin¬ 
ers [T^ . 

Recall now the standard definition of a reduced den¬ 
sity operator Consider two subsystems A and B, 

H = Ha ®Hb, with the direct product basis |mn) = 
|m)A ® \n)B- The corresponding wave functions are 
{x\m) = tpm{x) for A and {y\n) = (j)n{y) for B. A 
generic state |'I') G H is given by a linear combination 
|d^) = Cmn\'ni)\n). If the matrix elements of the operator 
O are (TOn|0|TO'n') = Omm'Snn’, then 

(lk|0|\I/) = ^ ^ Omm’^mn^m’n ~ (3) 

m,m' ,n 

where the reduced density operator = ti bP^ is ob¬ 
tained by tracing out the subsystem B, p'^^i = Pmn,m'n- 
In the coordinate basis the operator O is given by 

0{x,y,x',y') = o{x,x')5{y-y'), (4) 

so thanks to the orthonormality of the functions </>„ the 
reduced density operator is 

p^{x,x') = J dydy''^{x,y)'^{x',y')6{y-y) 

~ 'y ^ ^rnn^rn'n'4^rn{,^')'^rn ')i (h) 

with (4'|0|4') = f dxdx'o{x,x')p^{x,x'). 

In the language of the intertwiners, a partial tracing 
does not present any new features. Taking an inter¬ 
twiner \I) = (8)„gr|Tu) and tracing out B produces a 
basis state of A, \1a} = C)uga|T„) G H^, with a corre¬ 
sponding expressions for the reduced density matrices of 
general states. 

Expectation values of the operators that depend only 
on the region A are calculated according to Eq. 0- For 
example, the volume operator is a sum of the vertex 
operators. The isomorphism between the spin network 


states and zero-angular momentum states of the corre¬ 
sponding abstract spin system leads to an expectation 
value of the form of Eq. 0- In particular, if A contains 
a single vertex v = 1 and the operator’s matrix elements 
are then for a generic 

pure state I'k) = '^fSf\I) G H^ the expectation is 

(\I'|Oi| 4 ') = ^ o(Xi, Ji)sxii2...ivSJiX2...2:v ( 6 ) 

i,Ji 

On the other hand, the total coarse-graining of B re¬ 
sults in 

Xb=Hv^b • (^I„ G Tfas, (7) 

eeint(B) uGB 

where tr b denotes the summation over pairs of indices 
pertaining to the vertices in the region B. It turns a nor¬ 
malized basis state \Ia) ® |Tb) G Hy = (8)„grlnti; into a 
non-normalized state (see [13) \Ia)®\Tb) &HdA®H%. 
It can be decomposed as \Ib) = where the 

intertwiners X^, a = 1,..., AitaHob, form the orthonor¬ 
mal basis of Hob- A general coarse-graining procedure 
leads to the same equation, but with the coefficients de¬ 
pending on the holonomies {(7e}eGint(B)- A pure state 
|d>) = G Hy becomes a pure state 

\'^IB])= E sj,i,c|-|Xg)|X24)/v1M, (8) 

in Hob ® H°a- 

Cylindrical functions do not allow a natural separation 
of variables in Oi {g, g') that is analogous to Eq. 0), since 
there is no relation between the number of the intertwin¬ 
ers X„, V = 1,...,|E|, that define the tensor product 
structure of Hy, and the number of edges, that define 
the structure of Ely = L^(SU(2)^/SU(2)^). To obtain 
a wave functional that corresponds to \Ia) one needs to 
contract with the representations that corresponds to 
all the edges of the coarse-grained graph r[i3]. Hence the 
coarse-graining procedures that were described above al¬ 
low to introduce the reduced subsystems in the language 
of cylindrical functions. From the definition of a total 
coarse-graining of a spin network state = {g\T,'j,I) 
over a region B results in 4‘f[B]^9) — (i?|TaXb). It is given 
explicitly by 

'/’x[b]( 5) =tr 0 (9) 

e^int(S) 
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with 

M = tr.gB (g) D^‘{1) ■ (g)X„/v^^. (10) 

eGint(_B) «er 

Consider for simplicity a pure state |d>) G Mixed 
states are treated analogously. From the above facts 


it follows [13 that the coarse-grained states 
play a role of the basis wave functions ipm{g) in the 
standard partial tracing. In particular, a “coordinate” 
expression of the reduced density matrix {p^)xaJa ~ 
is given by 


pi{g,g') = H ^(5e)5e)</'l(5)<(>y(5')/li^B||, (11) 

I, J eGint(B) 


which is equivalent to 

P^{g^g ) = ^ ^IaIb^JA iB'^i[B]^3)4> )j (12) 
i, J 

while the reduced functional matrix elements of (Oi) are 

Ot(.9,g') = ^ ( 13 ) 

i,Ji 

where \ J) = \ J 1 T 2 ■ ■ -Iv)- 


III. BLACK HOLE ENTROPY 

A generic surface on a spin network background is thus 
described as a set of patches, each punctured by a unique 
link of the spin network. The spin network defines how 
the patches, and therefore the whole surface, is embedded 
in the surrounding 3d space and describes how the surface 
folds. For a closed surface, the region of the spin network 
which is inside the surface defines an intertwiner between 
the patches of the surface. 

An important remark is that any spin j representation 
can be decomposed as a symmetrized tensor product 
of 2j spin-1 representations Therefore, one can 

interpret that a fundamental patch or elementary surface 
is a spin-1 representation. All higher spin patches can be 
constructed from such elementary patches. For example, 
considering two spin-1 patches, they can form a spin 0 
representation or a spin 1 representation: in one case, 
the two patches are folded one on another and cancel 
each other, while in the later case they add coherently to 
form a bigger patch of spin 1. Considering an arbitrary 
surface, one can then look at it at the fundamental level, 
decomposing it into spin-1 patches, or one can look at it 
at a coarse-grained level decomposing the same surface 
into bigger patches of spin s > ^. From this point of 
view, the size of the patches used to study a surface is like 
the choice of a ruler of fixed size used by the observer to 
analyze the properties of the object. Thus one can study 


the coarse-graining or renormalisation of these quantities 
when one observes the surface at a bigger scale, using 
bigger patches to characterize the surface Q . 

Considering the horizon as a closed surface the inte¬ 
rior of the black hole is described by (a superposition 
of) spin networks with their edges puncturing the hori¬ 
zon and defining the patches of the horizon surface. For 
an external observer only the horizon information is rel¬ 
evant. For him the bulk spin network is fully coarse¬ 
grained and the state of the n patches on the bound¬ 
ary belongs to the tensor product 0 .. 0 I^^". The 
only constraint on physical states is that they should be 
globally gauge invariant, i.e. SU(2) invariant, such that 
the possible horizon states are the intertwiners (invariant 
tensors) between the rmresentations V^' and the area is 
fixed at some value A [g. 

Our model is different from the standard loop quantum 
gravity approach, which studies the classically induced 
boundary theory on the black hole horizon (or generically 
any isolated horizon) |3 . Since the problem of identifing 
horizons within the quantum states of geometry in full 
theory is yet unsolved, we model the black hole as a re¬ 
gion of the quantum space with a boundary (the horizon) 
such that the only information about the geometry of the 
internal region accessible to the external observer is in¬ 
formation which can be measured on the boundary. Our 
results can therefore be applied to any closed surface. 

In the simplest scenario, the black hole entropy cal¬ 
culation is reduced to counting the number of distinct 
SU(2) invariant states on the space of 2n qubits (spin-i 
states) with the horizon area A = ai/22.n. The ignorance 
of a particular microstate makes the statistical state un¬ 
der consideration be the maximally mixed state p on the 
space of intertwiners TLq = Int(C^)®^". Its orthogonal 
decomposition is simply 

(14) 

i 

where |I*) form n a basis of Tfoand N = dimTio. A 
straightforward calculation results in the Bekenstein- 
Hawking entropy and its logarithmic correction: 

S = —tr p log p = log N ^ 2n log 2 — | log n. 


(15) 
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In a coarse-grained model of a black hole one consid¬ 
ers horizon states to be given by intertwiners between m 
representations of a fixed spin s, so the horizon area is 
A = UsTn. The space H = (I/®)®™ decomposes as 

m ms 

(16) 

3=0 j 

where is the irreducible spin-j representation of 
SU(2), and is the degeneracy subspace. From the 
asymptotic form of the multiplicities = dim j it 
follows that 

S'^ mlogs — I logTO. (17) 

IV. ENTANGLEMENT AND CORRELATIONS 

Entanglement can be loosely defined as an exhibition 
of stronger-than-classical correlations between the sub¬ 
systems. Recently it became one of the main resources 
of quantum information theory We are interested 

to find how much entanglement is contained in arbitrary 
bipartite splittings of a horizon state. For a pure state 
14*) there is a unique measure of entanglement— the de¬ 
gree of entanglement which is the entropy of either of the 
reduced density matrices ■ I use here only one of the 
measures of the mixed state entanglement, namely the 
entanglements of formation. It is possible to show that 
for the states under consideration all measures of entan¬ 
glement coincide 0. The entanglement of formation is 
defined as follows. A state p can be decomposed as a 
convex combination of pure states, p = u'q,|'I'q,)('I'q,|. 

The entanglement of formation is the averaged degree 
of entanglement of the pure states Idto.) (the von Neu¬ 
mann entropy of their reduced density matrices) mini¬ 
mized over all possible decompositions 

Ef{p) = inf '^WaS{pa). (18) 

a 

To simplify the notation consider again the qubit 
model of a black hole. Let the 2n qubits be divided 
into the groups of 2k < n and 2n — 2k qubits. The 
corresponding Hilbert spaces are Ha = 

Hb = (C^)®^"“^^, respectively. Using the decomposi¬ 
tion of Eq. twice, the intertwiner space can be de¬ 
composed as follows: 

k 

= V° ® cr „,0 = 0 V(°) ® {cTkJ ® CTn-kj), (19) 

3=0 

where is the singlet state in (g) VE Hence 
the dimensionality of is related to the multiplici¬ 
ties of the degeneracy subspaces through N = C 2 n,o = 

E k 

j—0 ^2k,jC2n—2k,j' 

The basis states of Alice and Bob are respectively la¬ 
beled as |j, TO, aj) and \ j, to, bj). Here 0 < j < k(< n—k) 


and —j < m < j have their usual meanings and the de¬ 
generacy labels, Qj and bj, enumerate the different sub¬ 
spaces 

^ m— — j 

( 20 ) 

It is possible to show that the entanglement of formation 
of the state p is: 

1 ^ 

Ef[p) = jy X! C2fejC2n-2fej log(2j -|- 1), (21) 

3=0 

which is true for any spin s > i. In the large n limit the 
case of Alice and Bob having n qubits each is especially 
interesting. In this case 

EF{p\n ■. n) ^ \\ogn, (22) 

which is again true for any s 

More generally, we find that for all bipartite splittings 
of the spin network with sufficiently large number of 
qubits comprising the smaller space, and for any s > 
it is possible to show that the the quantum mutual in¬ 
formation between the black hole horizon and its parts is 
three times the entanglement between the halves, 

Ip{A : B) = S{pa) + S{pb)-S{p) ~ ^Se{p\A : B). (23) 

In particular, if the ratio between the number of qubits 
is kept fixed while n is arbitrary, the logarithmic cor¬ 
rection |logn asymptotically equals to /p(A : B), so 
the deviation of the black hole entropy from its classical 
value equals to the total amount of correlations between 
the halves of spin networks that describe it [^. Hence 
in a model where the black hole horizon would be con¬ 
structed out of independent uncorrelated qubits, the en¬ 
tropy would scale linearly in the number of qubits 2n. 
However, the requirement of invariance under SU(2) cre¬ 
ates correlations between the horizon qubits, which are 
revealed through the logarithmic correction | log n to the 
entropy law formula. 

Returning to the qubit black hole it is interesting to 
note that a fraction of unentangled states in Eq. p1|l 
when a pair of qubits is segregated from the rest is 
i + ^- It leads to an interesting coincidence 
with the evaporation model allows to speculate 

about corrections to it. 

Moreover, using the relations between coarse-graining 
and partial tracing it is possible to investigate the entan¬ 
glement in spin-networks m and its possible role in the 
emergence of classical geometry. 

Finally, let me mention the “information loss paradox” 
0 While it is not obvious that the unitarity must per¬ 
sist in the process of creation and evaporation of black 
holes, consideration of the matter alone is not sufficient 
to convincingly preserve it M . Entanglement between 
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gravitational and matter degrees of freedom offers the 
way to restore it. In the simplest scenario initially the 
spacetime is approximately flat and the matter is in some 
state p. We describe it by a state $ that corresponds 
to a classical nearly Minkowski metric. The evolution 
that ends in the black hole evaporation is unitary and 
is schematically described as S = [/($ 0 p)U\ where S 
is the final entangled state of matter and gravity. Re¬ 
duced density operators give predictions for the gravi¬ 
tational background and the matter distribution on it. 
The evolution of matter is obtained by tracing out the 
gravitational degrees of freedom and is a completely pos¬ 
itive non-unitary map M- If we assume that the initial 
states are pure, then the entropy of a reduced density 


operator is exactly the degree of entanglement between 
matter and gravity, £'(S). Hence, the increase in the en¬ 
tropy of matter is not an expression of information loss, 
but a measure of the created entanglement, i.e. redistri¬ 
bution of information. 
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